ar X iv : c s / 07 02 03 3 v 2 [ cs . I T ] 2 2 O ct 2 00 8 BOUNDS ON ORDERED CODES AND ORTHOGONAL ARRAYS
نویسنده
چکیده
We derive new estimates of the size of codes and orthogonal arrays in the ordered Hamming space (the Niederreiter-Rosenbloom-Tsfasman space). We also show that the eigenvalues of the ordered Hamming scheme, the association scheme that describes the combinatorics of the space, are given by the multivariate Krawtchouk polynomials, and establish some of their properties. CONTENTS
منابع مشابه
cs . I T ] 5 F eb 2 00 7 BOUNDS ON ORDERED CODES AND ORTHOGONAL ARRAYS
We derive new estimates of the size of codes and orthogonal arrays in the ordered Hamming space (the Niederreiter-Rosenbloom-Tsfasman space). We also show that the eigenvalues of the ordered Hamming scheme, the association scheme that describes the combinatorics of the space, are given by the multivariable Krawtchouk polynomials, and establish some of their properties.
متن کاملOrthogonal Arrays, Resilient Functions, Error-Correcting Codes, and Linear Programming Bounds
Orthogonal arrays (OAs) are basic combinatorial structures, which appear under various disguises in cryptology and the theory of algorithms. Among their applications are universal hashing, authentication codes, resilient and correlation-immune functions, derandomization of algorithms, and perfect local randomizers. In this paper, we give new explicit bounds on the size of orthogonal arrays usin...
متن کاملBounds and Constructions on (v, 4, 3, 2) Optical Orthogonal Codes
In this paper, we are concerned about optimal (v, 4, 3, 2)-OOCs. A tight upper bound on the exact number of codewords of optimal (v, 4, 3, 2)-OOCs and some direct and recursive constructions of optimal (v, 4, 3, 2)-OOCs are given. As a result, the exact number of codewords of an optimal (v, 4, 3, 2)-OOC is determined for some infinite series. C © 2013 Wiley Periodicals, Inc. J. Combin. Designs ...
متن کاملPropagation Rules of Subsystem Codes
We demonstrate propagation rules of subsystem code constructions by extending, shortening and combining given subsystem codes. Given an [[n, k, r, d]]q subsystem code, we drive new subsystem codes with parameters [[n + 1, k, r,≥ d]]q, [[n − 1, k + 1, r,≥ d − 1]]q , [[n, k − 1, r + 1, d]]q . We present the short subsystem codes. The interested readers shall consult our companion papers for upper...
متن کاملOptical orthogonal codes: Their bounds and new optimal constructions
A (v, k, λa, λc) optical orthogonal code C is a family of (0, 1)-sequences of length v and weight k satisfying the following two correlation properties: (1) ∑ 0≤t≤v−1xtxt+i ≤ λa for any x = (x0, x1, . . . , xv−1) and any integer i 6≡ 0 mod v; and (2) ∑ 0≤t≤v−1xtyt+i ≤ λb for any x = (x0, x1, . . . , xv−1), y = (y0, y1, . . . , yv−1) with x 6= y, and any integer i, where subscripts are taken mod...
متن کامل